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Abstract 

In Phys. Rev. A 61, 052306 (2000), Coffman, Kundu and Wootters introduced the residual entanglement 
for three qubits. In this paper, we present the entanglement measure t( - 0) for even n qubits; for odd n qubits, 
we propose the residual entanglement t^' (ip) with respect to qubit i and the odd n-tangle R{ip) by averaging 
the residual entanglement with respect to each qubit. In this paper, we show that these measures are LU- 
invariant, entanglement monotones, invariant under permutations of the qubits, and multiplicative in some 
cases. 
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1 Introduction 

Entanglement plays an important role in quantum computation and quantum information [l][2]. Many 
researchers in quantum information theory show interests in entanglement measures. Wootters introduced 
the idea of concurrence for two qubits to quantify entanglement [3] . Subsequently, the concurrence was further 
developed in [1] [5] . Recently, Coffman, Kundu, and Wootters presented the residual entanglement which 
measures the amount of entanglement between subsystem A and subsystems BC for a tripartite state and 
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gave an elegant expression for computing the residual entanglement for three qubits via the concurrence [7] . 
Vidal proposed entanglement monotone in [5] . It was later proved that the residual entanglement for three 
qubits is an entanglement monotone [OJ. Recently, many authors have studied the residual entanglement. 

Wong and Christensen defined even n-tangle for even n qubits which is invariant under permutations of 
the qubits and demonstrated that the even n-tangle for even n qubits is an entanglement monotone [10J. 
Their even n-tangle for even n qubits is listed as follows. See (2) in [TO] , 

The even n-tangle is quartic and requires 3 * 2 multiplications. Our entanglement measure r(?/>) for even n 
qubits is quadratic and requires 2 n_1 multiplications [TJJ. Furthermore, Wong and Christensen indicated that 
the even n-tangle for even n qubits is not a measure of n-way entanglement |10j . The n-way entanglement 
is the entanglement that critically involves all n particles [TO]. For odd n qubits, they said that the n-tangle 
is undefined for odd n > 3, see their abstract in [TO] , 

In a separate work [12] , Yu and Song defined the residual entanglement for n qubits as follows. 



where a corresponds to all the possible foci and C l N = n!/[(n — i)W.]. However, they did not show whether 
the residual entanglement is LLMnvariant, or invariant under permutations of the qubits. Nor did they show 
that the residual entanglement is an entanglement monotone. 

In another paper, Osterloh and Siewert constructed an n-qubit entanglement monotone from antilinear 
operators [13]. 

In an interesting work |14j , Ou and Fan found that the monogamy of concurrence implies the monogamy 
of negativity, and that the resulting residual entanglement obtained through symmetrization all possi- 
ble subsystem permutation gives rise to an entanglement monotone. In 14J, they defined the negativ- 
ity ftf = (||p Ta || — l)/2, where p TA is the partial transpose with respect to the subsystem A. Then, 
they defined the residual entanglements tta =^"a(bc) ~ ^"ab ~ N\ c , t^b ^-^b(ac) ~ ^"ba ~ -^bc an< ^ 



[N/2] 




(1.1) 



; = 1 
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ttc =-N"c(AB) ~ ^ca ~ ^cb- However, they indicated that the residual entanglement corresponding to the 
different focus varies under permutations of the qubits, i.e., generally ^ ^ irj / ttc- 

Entanglement monotone is an important quality for entanglement measures. Any increase in correlations 
achieved by LOCC should be naturally classical. In other words, entanglement should be non-increasing 
under LOCC. Therefore monotonicity for entanglement measure under LOCC is considered as the natural 
requirement [5]. The symmetry of entanglement measure under permutations implies that the measure 
represents a collective property of the qubits which is unchanged by permutations [7]. In this paper, we 
present entanglement measures for n qubits, and demonstrate that the entanglement measures in question 
are (i) entanglement monotones, i.e., non-increasing on average under LOCC in all the n qubits, (ii) invariant 
under permutations of the qubits, and (iii) multiplicative in some cases. 

In this paper, in Sec. 2 we study the entanglement measure T{ip) for even n qubits. In Sec. 3, we 
investigate the residual entanglement t"> (ip) with respect to qubit i and the odd n-tangle R(ip) for odd n 
qubits. r(tp), T^(ip), and R(ip) only require +, — , and * operations. 

Notations: (1). Let \ip) = 53i=o 1 a »l*) an< ^ IVO = S?=o 1 a il*) be states of n qubits in this paper. 

(2). Let i n -\.,.i\i( S be an n— bit binary representation of i. That is, i = i n _i2 n + ... + i\2 l + io2°. 
Then, let N(i) be the number of the occurrences of "1" in i n _ 1 ...i 1 i and N*(i) be the number of the 
occurrences of "1" in z n _2...ziZo, respectively. 

2 Entanglement measure for even n qubits 

In our previous work[TT], we defined the entanglement measure of the state \ijj) of even n qubits as 

r(V>) = 2\l*(a,n)\, (2.1) 

where 

2™ _2 -l 

T*(o,n) = ^2 s 5 n *(«:*)(«2ia(2"-i)-2i - a2 l +ia(2»-2)-2 l )- (2.2) 
i=0 

The functions sgn and sgn* have been defined previously in [TT]. To facilitate reading, we have listed 
the definitions of sgn and sgn* in Appendix A. When n — 2, t(i{>) = 2 \a0a3 — 0102!, which is just the 
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concurrence for two qubits. 

Theorem 1 in [11] implies that I* (a, n) and r( , 0) for even n qubits are invariant under SL (determinant- 
one) operators, especially under LU (local unitary) operators. In order to argue below that r(tp) for even n 
qubits is an entanglement monotone, we need the following result. If the states and are related by 
a local operator as 

\i//)=a®0®'y-\il>), (2.3) 

s V ' 

n 

then 

r(a',n) =Z*(a,n)det(a)det(/?)det(7)... (2.4) 
» » ' 

n 

and 

T (tp') = T (ip) | det(or) det(/3) det( 7 )...| . (2.5) 
* ' 

n 

It is easy to see that Eq. ([2~5]) follows Eqs. (|2~Tj) and (f2T4"|) . The proof of Eq. (f2"l| is found in part A of 
Appendix D in [15j in which the condition that a, /3, ... are invertible was not used. Following this result, 
we have the following two results. (1). That the states \4>') and are connected by SLOCC, i.e., a, (3, ... 
are invertible, becomes a special case of Eq. (|2.3I) . Hence Eq. (|2.5p holds. (2). Eq. (|2.5p is true even if the 
states and \tp) are connected by general LOCC, i.e., by non-invertible operators (see [S]). 

2.1 Invariance under permutations of the n qubits 

For a state of even n qubits, \tp), we show in this section the invariance of T(tp) under permutations of the 
qubits. To this end, we first prove following propositions. 

Remark 2.1 Each term ofX*(a,n) in Eq. 12. ty) takes the form (— l^C^a/jC^-i-A;. 

Proof It is easy to see that binary representations of k and 2 n — l — k are complementary. So, N(k) + N(2 n — 
1 — k) = n. Hence, (— l)^) = (— i}N(2 n -i-k) _ g y definition for sgn* in Appendix A, sgn*(n,i) — 
(_1)^W when < i < 2"- 3 - 1 and sgn*(n,i) = (-l^+^W when 2"^ 3 < i < 2"- 2 - 1. Therefore, 
sgn*(n,i) = (— l) JV ( l ) when n is even and < i < 2 n ~ 2 — 1. Next there are two cases. 
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1. Consider term sgn*(n, i)<J2ifl(2"-i)-2i- Since N(2i) = N(i), this remark is true for case 1. 

2. Consider term — sgn*(n, i)a2i+ia^-2)-2i- Since N(2i + 1) = N(i) + 1, this remark is true for case 2. 

Lemma 2.2 The term X* (a, n) in Eq. i2.2\) does not vary under any permutation of the n qubits. 

Proof By remark |2~T1 each term of X*(a,n) is of the form (— l) N ^aka2^^\~k- Let the binary number for 
k correspond to the binary number for k' under permutation 7r of the qubits. Then, the binary number 
for 2™ — 1 — k corresponds to the binary number for 2" — 1 — k' under it. That is, 7r(2™ — 1 — k) = 
2" - 1 - k'. Obviously, a k = a k ,, a^-i-h = o 2 »- 1 -k', and N(k) = N(k'). Thus, (-if !»)onu».i-n = 
(— l) N ( k 'dk'azn-i-k'- Therefore, T*(a,n) does not vary under any permutation of the qubits. 

From lemma |2~21 and Eq. (|2.ip . we have the following corollary 1. 

Corollary 2.3 The residual entanglement r{ip) does not vary under any permutation of the n qubits. 

2.2 Product states 

For product states, the residual entanglement r{ip) either vanishes or is multiplicative. In this section, we 
state an important theorem and refer the reader to the Appendix B for a detailed proof. 

Theorem 2.4 Let \ip) be a state of even n qubits which can be expressed as a tensor product state of state 
\4>) of the first I qubits and state \ui) of the rest (n — I) qubits. Let \(f>) = ^?i={^ M*)> "where 1 < I < n, and 
\u>) = y~]j—Q 1 Ci\i) . Then, r(ip) = t(0)t(cj) for even I while t{i)j) = for odd I. 

Proof See Appendix B for a detailed proof. 

It is instructive to look at several examples to see the usefulness of this theorem. In example 1, we show a 
four-qubit state in which r(?/>) = 1 and in example 2, we look at a case of a six-qubit state in which r("0) = 0. 

Example For four qubits, r((l/2)((|00) + |11>) 12 ® (|00) + |11)) 34 )) = 1. 
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Example For six qubits, r((l/2)((|000) + |lll))i 2 3 O (|000) + |111)) 4 56)) = 0. 

It is possible to extend theorem 1 further. From theorem 1 and corollary 1, we have the following corollary 
1231 

Corollary 2.5 (An extension of theorem 1): (1). If lip) is a tensor product state of state \(f>) of even qubits 
and state \uj) of even qubits, then r(ip) = r(0)r(w). That is, t(-0) is multiplicative. (2). If \ip) is a tensor 
product state of state of odd qubits and state \lu) of odd qubits, then r(ip) = 0. 

The corollary [53] argues that r(-0) for even n qubits is not a measure of n-way entanglement. Note that 
the conjecture for even n qubits in [11] is the same as Corollary 2. At this juncture, it is probably interesting 
to note some examples for six-qubit states. 

Example For six qubits, r((l/2)((|0000) + |llll))i 4 56 ® (|00) + |11)) 23 )) = 1- 

Example For six qubits, r((l/2)((|000) + |lll»i 3 5 ® (|000> + |111)) 2 46)) = 0. 

In [9J SLOCC classes of three qubits are related by means of non-invertible operators, i.e., of general 
LOCC, see Fig.l in [pj. Unfortunately, we can not derive a nice result for four qubits. For example, for four 
qubits, no non-invertible operators can transform the state \GHZ) to a state within \GHZ) 12 <8> \GHZ)^ 
SLOCC class. Assume that the states \<f>) and \GHZ) are connected by a non-invertible operator as \4>) = 
a ® (3 ® 7 ® 5 \GHZ). Then by Eq. fl23J, r(<f>) = t(GHZ)\ det(a) det(/3) det( 7 ) det(5)| = 0. However, for 
any state \4>) in \GHZ) n ® \GHZ) U SLOCC class, r(0) ^ by Eq. fl23J and Example 1. 

2.3 Entanglement monotone 

As indicated in [8^, a natural measure of entanglement should also be an entanglement monotone. Let us 
follow the idea in [pj to prove that T(ip) for n qubits is an entanglement monotone. Based on the work in [pj, 
it is enough to consider two-outcome POVM's and apply POVM's to one party. For example, we can simply 
apply a local POVM to qubit k. Let A x and A 2 be the two POVM elements such that A^ A x + A\A 2 = I. 
By the singular value decomposition, there are unitary matrices Ui and Vi and diagonal matrices Di with 
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non-negative entries such that Ai = UiDiVi [2], where D\ = diag(a,b) and D2 — diag((l — a 2 ) 1 / 2 , (1 — b 2 ) 1 / 2 ) 
[9J. Let |^>) be an initial state and 

\4>i) = I <g> . . . ® I ®Aj ® I ® . . . ® I |y>) (2.6) 

fc — 1 n — A: 

be the states after the application of the POVM for any n qubits, where I is an identity. To normalize \<$>i), 
let \(j>i) = \4>i)j yjvli where pi = (4>i\(f>i}. Clearly p\ + P2 — 1 [2J- As discussed in [9], next we can consider 

(T*)=PiT n (<l>i)+P2T»(<h), where < 77 < 1, (2.7) 

and prove 

(r") < r"(V») (2.8) 

to show that r is an entanglement monotone. 

It is intuitive that r((f>i) = r((j)i)/pi because r is a quadratic function with respect to its coefficients in 
the standard basis, see Eq. (12. 2[) . Note that r is a quartic function in [9] [TO]. By Eqs. (|2.5[) and (|2.6I) . 

r(&) = r(V>) |det(Ai)| = r(^) |det(A)| . (2.9) 

So, it is trivial to get t{4>\) = abT(ip) and r(^) = [(1 — a 2 )(l — 6 2 )] 1 / 2 t(i/>). By substituting r(0i) and t(0 2 ) 
into Eq. (|2T7| . we get 

(T , ) = te » +K Kl^!xiz^! KW . (2 , 0) 

Pi P 2 

When 77 = 1, 

{r)={ab + [{l-a 2 ){l-b 2 )Y' 2 }r^). (2.11) 

As discussed in [9], it is easy to derive (r) < r(i/>). Thus, this means when 77 = 1, r is an entanglement 
monotone. Finally, as pointed out in [5J, when < rj < 1, it is easy to show that r is an entanglement 
monotone. 

It is worthwhile pointing out that in [9] the authors simplified the calculation for t(<^) £9j[l0] by using 
the restriction V\ = V2 since they apparently thought the fact that A\ and A2 constitute a POVM implies 
V\ = V2 ■ The authors in [9J and [10] used the invariance of the 3-tangle in [9] and the even n-tangle in [10] 



7 



under permutations of the qubits, respectively, to consider a local POVM in party A only. Moreover, they 
also used the invariance of the 3-tangle and the even n-tangle under LU respectively to obtain T(UiDiVip) — 
T{D,Vip) in 0P3J]. 

3 Residual entanglement for odd n qubits and the odd n-tangle 

In this section, we propose the residual entanglement with respect to each qubit. We consider r{ip) for odd 
n qubits in [11] as the residual entanglement with respect to qubit 1. Let (1, i) be the transposition of qubits 
1 and i, and (l,i)\ip) be the state obtained from under the transposition (l,i). Let tW(/0) = r((l,i)i/i), 
i = 2, 3, n and t^'(i/)) = t(t/>). Then, we propose T^'(tp) as the residual entanglement with respect 
to qubit i, where i = 1, ...,n. It seems that the residual entanglement r^fy) with respect to qubit 1 is 
transferred to qubit i under the transposition (1, i). By averaging the residual entanglement with respect to 
each qubit, we propose the following R(ip) as the odd n-tangle. 



First, we study the properties of r( - 0). Then, by means of the properties of t(^>), we investigate the residual 




(3.1) 



i=l 



entanglement T^(tp) with respect to qubit i and the odd n-tangle R(ip). 



In [TT] ; we defined the entanglement measure for the state \tp) of odd n qubits as 



t(4>) =4|(X(a,n)) 2 -4I*(a,n- 1)T* i(a,n- 1)|, 



(3.2) 



where 



2 



-3 



-1 




i=0 



(a( 2 «-i_2)-2ia(2"- 1 +i)+2i — a( 2 ™-i_i)_2ia 2 r l -i + 2i:)L 



(3.3) 
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( a i n ~ 1) — sgn*(n — 1, i) x 

i=0 

(a 2 n-i+2i a (2"-l)-2i — a 2' l - 1 + l+2i a (2"-2)-2i)i 

(3.4) 



X*(a,n— 1) = sgn*(n— X 

i=0 

(a2ia( 2 n-i_i)_2i - a2i+ia(2™- 1 -2)-2i)- 

(3.5) 

For n = 3, t(^>) in Eq. (|3.2p is just simply the residual entanglement for three qubits [5], i.e., 3 tangle, 
which is tabc = 4 |di — 2^2 + 4^1, where the expressions for di are omitted here. 

Theorem 2 in 111] implies that (X(a,n)) 2 — 4X*(a,n — l)X* 2 „_!(a,n — 1) and t(-0) are invariant under 
SX-operators, especially under L£/-operators. We argue below that the entanglement measure r for odd n 
qubits is an entanglement monotone, using the following result. 

If the states \if>') and \ip) are connected by a local operator as 

|V/) = a® /3 ( g) 7- ■■ !?/>), (3.6) 

n 

then 

(W(a',n)) 2 - 4IV*{a',n- l)IV* 2 „-i(a' ,n - 1) = 
[(7V(a,n)) 2 -AIV*{a : n- l)IV* 2n -i (a, n- 1)] x 

(det(a)det(/3)det( 7 )...) 2 , (3.7) 

V v ' 

n 

and 

T (ip') = t(V>) I det(a) det(/3) det( 7 )...| 2 . (3.8) 

V v ' 

n 

It is easy to know that Eq. (|3~5)) follows Eqs. (pO)) and (|3~7) . For the proof of Eq. ([3T7]) . see the proof 
in part B of Appendix D in [15 in which the condition that a, (3, ... are invertible was not used. Following 
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this result, for odd n qubits we also have the following two results. (1). That the states and \ip) are 
connected by SLOCC, i.e., a, (3, ... are invertible, becomes a special case of Eq. (|3.6|) . Hence Eq. (|3.8p holds. 
(2). Eq. (|3.8p is true even if the states and are connected by general LOCC, i.e., by non-invertible 
operators (see [9]). 

3.1 Invariance of r(/0) under any permutation of the qubits 2,3, n. 

The residual entanglement t(t/>) is invariant under permutation of these qubits. To prove the invariance, we 
prove the following remark [3TT1 and lemma I3~2l and corollary 13. 31 stated below. 

Remark 3.1 Let be a state of odd n qubits. Then each term ofX(a,n) in Eq. h3.3\) is of the form 

(-l) r(l) V2»-l- t . 

Proof Since the binary representations of k and 2™ — 1 — k are complementary, N(k) + N(2 n — 1 — k) = n 
and N*(k) +N*(2 n -l-k)=n-l. Hence, (-l) N "( k ) = (_i)A r *(2"-i-fe) _ Notc that sgn (n,i) = 
when < i < 2™ -3 — 1 by the definition for sgn* in Appendix A. Next there are four cases. 

1. Term sgn(n,i)a 2l a {2n _ 1} _ 2t . Since < 2i < 2"~ 2 - 2, N*(2i) = N(2i) = N(i). 

2. Term -sgn(n, i)a 2 i+ia^-2)-2i- Since 1 < 2i + 1 < 2"~ 2 - 1, N*(2i + 1) = N(2i + 1) = N(i) + 1. 

3. Term -sgn(n,i)a {2 n-i_ 2) _ 2i a {2 ^+i)+2i- Clearly, A*(2™- 1 + 1 + 2i) = N*(l + 2i) = N(i) + 1. 

4. Term sgn(n,i)a {2n -i^ 1 )^ 2i a 2n -i +2i . It is trivial that iV*(2™ _1 + 2i) = N(2i) = N(i). 

Since the above four cases exhaust all possibilities, the remark holds. 

Lemma 3.2 Let be a state of odd n qubits. Then, I (a, n) in Eq. i3.3\) does not vary under any 
permutation of the qubits 2, 3, ... , and n. 
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Proof By remark |3"7TI each term of 2(a,n) in Eq. (|3.3p is of the form (— 1) N ^ ak(i2 n -i-k- Let the binary 
number for k correspond to the binary number for k' under permutation 7r of the qubits 2, 3, ... , and n. 
Then, the binary number for 2 n — 1 — k corresponds to the binary number for 2" — 1 — k' under n. That 
is, tt(2" - 1 - Jfe) = 2 n - 1 - k'. Obviously, a k = a k >, a 2 n_i_ fe = a 2 «-i-fe', and N*(k) = N*(k'). Thus, 
(— 1)^ ^ ak&2 n -i-k = {— 1)^ ^ ' a,k' a>2 n -i-k' ■ Therefore, I{a,n) does not vary under any permutation of 
the qubits 2, 3, ... , and n. 

Finally, we have the following corollary concerning the invariance of the entanglement measure r(ip) 
under any permutations of the qubits 2, 3, ... , and n. 

Corollary 3.3 Let \ip) be a state of odd n qubits. Then, r(ip) does not vary under any permutation of the 
qubits 2, 3, ... , and n. 

Proof Note that a binary representation of each subscript in each term of T*(a,n — 1) in Eq. ()3.5() is of 
the form 0fc ra _2...£;i/co an d a binary representation of each subscript in each term of I^ 2 „_i(a,n — 1) in 
Eq. (|3.4[) is of the form l/c n _2.-.fcifco. Under any permutation of the qubits 2, 3, ... , and n, by lemma [2~2l 
either T*(a, n — 1) or I^_ 2n _ 1 (a, n — 1) does not vary and by lemma l3~2"l X(q. n) does not vary. Hence, by the 
definition in Eq. Q3.2p , r(ip) does not vary under any permutation of the qubits 2, 3, ... , and n. 

To see the usefulness of the results that we have shown, it is instructive to study an example: 

Example Let = (1/2)((|00) + |ll))i 2 ® (|000) + |111)) 3 4 5 ). Then, by Eq. |32]), a simple calculation 
shows that t(i/j) — 0. Under the transposition (1, 5) of the qubits 1 and 5, \ip) becomes \ijj') — (1/2)((|00) + 
|11» 25 ® (|000> + |Hl»i34). By Eq. (021), r(^) = 1. 

3.2 Product states 

For product states, r(-0) vanishes or is multiplicative. To prove this statement, we have the following 
theorem: 
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Theorem 3.4 Let be a state of odd n qubits and a tensor product state of the state \<f>) of the first I qubits 
and the state \u) of the rest (n — I) qubits. Let |0) = 5Jj=o where 1 < I < n, and \u) — ^2 i=Q Ci\i). 

Then, T(ip) = t(4>)t 2 (u!) for odd I, while r(ip) = for even I. 

Proof See Appendix C for the detailed proof. 

It is interesting to study some examples to see some application of the theorem. 
Example For five qubits, t((1/2)((|000) + |lll))i 2 3 <8> (|00) + |11» 45 )) = 1. 
Example For five qubits, t((1/2)((|00) + |11>) X2 <g> (|000) + |111)) 34 5)) = 0. 

Moreover, from theorem 13.41 and corollarv l3.3i we have the following corollary as an extension of theorem 

EH 

Corollary 3.5 Theorem \3.4\ holds under any permutation n of the qubits 2, 3, ... , andn. That is, let be 
a state of I qubits including qubit 1 and state \ui) be a state of the rest (n — l) qubits, then, T(ip) = r(0)r 2 (o;) 
for odd I while = for even I. Hence, r(V') can be considered to be multiplicative for odd I. 

The corollary 13.51 implies that for odd n qubits, r(ip) is not a measure of n-way entanglement. In 
we conjectured that r(if>) — whenever ip is a product states of the odd n qubits. This corollary indicates 
that the conjecture is not always true. 

Example For five qubits, r((l/2)((|000> + |lll))i 25 ® (|00) + |H»34)) = 1 and r((l/2)((|00> + |ll))i 5 ® 
(|000) + |111)) 234 )) = 0. 

For five qubits, by resorting to the iterative formula about the number of the degenerate SLOCC classes in 
|16j . there are 5 x i(4) + 66 degenerate SLOCC classes, where t(4) is the number of true SLOCC entanglement 
classes for four qubits. In [16] . 28 true SLOCC classes for four qubits were found. Hence, in total, there 
are at least 206 degenerate SLOCC classes for five qubits. Note that degenerate SLOCC classes are SLOCC 
classes of product states. 
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By corollary |3.51 for five qubits, r always vanishes for all the product states except for the states within 
the following SLOCC classes: 

(|000> + |111»123 ® (|00> + |11)) 45 , (|000) + |1H»124 ® (|00) + |11»35, 
(|000> + |111»126 ® (|00> + |11» 3 4, (|000) + |Hl))l34 ® (|00) + |11)) 25 , 
(|000) + |lll))i3B (8 (]00) + 1 1 1 > ) 24 , (1000) + |lll))i45 ® (|00) + |11)) 23 . 

As discussed in [S], SLOCC classes of three qubits are related by means of non-invertible operators, i.e., 
of general LOCC, see Fig.l in [9]. Here, we want to show that it is not true for five qubits. For example, no 
non-invertible operators can transform the state \GHZ) to a state within | GHZ) 123 (8 \GHZ)as, SLOCC class. 
Assume that the states \<j>) and \GHZ) are connected by a non-invertible operator as \<j>) = aCg)/3<g)7C3)c><g)?7 
\GHZ). Then by Eq. 1^5]) . t(</>) = t(</>)| det 2 (a) det 2 (/3) det 2 ( 7 ) det 2 (<5) det 2 (?7)| = 0. However, for any 
state |0) in \GHZ) 123 ® |GiJZ) 45 SLOCC class, r(<£) ^ [II]. 

3.3 Entanglement monotone. 

It is easy to see that the first paragraph of Sec. 2.3 is true for any n qubits. It is not hard to show that 
T~(4>i) = T{4>i)/pf because r is a quartic function with respect to its coefficients in the standard basis, see 

Eqs. 1321)- ([331). % E qs. and {23]), 

rfa) = r(V)| det(A,)| 2 = r(V) |det(A)| 2 • (3.9) 

So, t(4>i) = (ab) 2 T(ip) and t(</> 2 ) = (1 - a 2 )(l - 6 2 )t(t/>). By substituting r(0i) and r(0 2 ) into Eq. l[27f|) . we 
get 

( T > = {Pi^^- +P2 2^ }r v m- (3.10) 

Pi V 

Eq. p.lOp was also obtained in [9] . Therefore the rest of the proof is the same as the one in [S] . 

Note that in the above proof, we do not use the restriction V± = V% > the invariance of r under permutations 
of the qubits, or the invariance of r under LU. Therefore, it is not necessary to establish a relation between 
the invariance of a measure under permutations of the qubits and an entanglement monotone. 
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3.4 The residual entanglement with respect to each qubit and the odd n-tangle 

3.4.1 The residual entanglement T^ l \ip) with respect to qubit i 

It is plain to derive that rW(^) satisfy Eq. (|3.8p . From the properties of r(ip), one can obtain that (1). 

< rW(^) < 1; (2). r^(ip) are SX-invariant, especially L [/-invariant; (3). T^(ip) are entanglement 
monotones. (4). (ip), i = 1, 2, ... , u, are invariant under permutations of the qubits: 1, (i — 1), 
(i + 1), n; (5). When |^) is a product state of odd n qubits, that is, \ip) = \(j>) ® \ui), where \(j>) is a state 
of I qubits including qubit i, and |w) is a state of (n — Z) qubits, then r^(ip) = tW(</>)(tW(oj)) 2 for odd I 
while r^(tp) = for even i. 

We argue that the above (5) holds as follows. Let (1, i) be a transposition of qubits 1 and i, and the 
state (l,i)\ip) be obtained from \ip) under the transposition It is not hard to see that r^(ip) = 

T((l,i)\ip)) — T(((l,i)\<p) ^>(l,i)\uj})). There are two cases. Case 1. In this case, qubit 1 occurs in \<fr). Under 
the transposition (l,i), qubits 1 and i occur in (l,i)|</>), and = \lo). Case 2. In this case, qubit 

1 occurs in \lo). Under the transposition qubit 1 occurs in (l,i)\(f>) while qubit i occurs in (l,i)\u>). 
In either case, by corollary 4, r(((l, i)\</>) ® (l,«)|w))) = r((l, i)|0))r 2 ((l, = r« (0)(rW (w)) 2 for odd Z 
while r(((l,i)|0) <g> (l,i)|w))) = for even I. For the proofs of (1), (2), (3), and (4), see [17]. 

3.4.2 The odd n-tangle 

It is not difficult to show that R(ip) in Eq. (|3.1[) satisfies Eq. (|3 . 8[) . Thus, from the properties of (i/j), 
one can derive that (1). < R < 1; (2). i? is invariant under Si-operators, especially L[/-operators; (3). 
R is an entanglement monotone; (4). R(ip) is invariant under any permutation of all the odd n qubits. For 
the proofs of (1), (2), (3), and (4), see [17j- However, R(tp) is not multiplicative. 

Next let us see the performance of R(i/j) for three qubits. Let n = 3. As discussed before, r(ip) happens 
to be Coffman et al.'s residual entanglement for three qubits. From (5) of p. 429 in [18] . t(i/j) = r^(tp) = 
T^ 2 \%p) — t^(iJj). Thus, R(ip) = t(iJ>). That is, R(ip) is just Coffman et al.'s residual entanglement for three 
qubits. 
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4 Summary 



We summarize this paper as follows. We demonstrate that the entanglement measure r(tp) for even n qubits, 
the residual entanglement (ip) with respect to qubit i and the odd n-tangle R(ip) for odd n qubits satisfy 
the following properties. (1). r{ip), (tp) , and R(ip) are between and 1; (2). r(ip), T^(ip), and R{ip) are 
S'L-invariant, especially L [/-invariant; (3). T~{i]i), T^(ip), and R(ip) are entanglement monotones; (4). r(V>) 
for even n qubits and the odd n-tangle R(ip) are invariant under permutations of all the qubits; however 
T^\ip) are invariant only under permutations of the qubits: 1,..., (i — 1), (i + 1), n. (5). For product 
states, i.e., = \<f>) <8> for even n qubits, if is a state of even qubits then T(ip) ~ r(0)r(w) else 
T(tp) — 0; for odd n qubits, if \4>) is a state of I qubits including qubit i, then r^(ip) = ((/))(t^ (lu)) 2 for 
odd I while r(i/>) = for even I. 

Monotonicity is a natural requirement for entanglement measure. The symmetry of entanglement measure 
under permutations represents a collective property of the qubits. Therefore the entanglement measures 
presented in this paper are natural. 
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Appendix A. Properties of sgn and sgrf 

In order to show the invariance of the entanglement measure for even (odd) n qubits, we need the following 
properties of the function sgn (sgn*). The functions sgn and sgn* were recursively defined in For 
readability, we redefine sgn and sgn* as follows. 
Definition of sgn: 

sgn{n, i) = when < i < 2"~ 3 - 1. (Al) 

The definition of N(i) is given in the last paragraph of this introduction. Whereas, N(i) is the number 
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of the occurrences of "1" in the n— bit binary representation i„_i...ixio of i. 

In fact, this definition of sgn{n, i) can be derived from the recursive definition of sgn(n, i) in by using 
the following property 1 about N(i). 
Definition of sgn*: 



This definition of sgn*{n,i) can be derived from the recursive definition of sgn* in [11] by using the 
following property 1 about N(i). 

It is straightforward to derive the following property 1 about N(i) by means of the definition of N(i). 
The property 1 will be used in the proofs of the following properties 2-5. 
Property 1: 

(i) . Assume that < k < 2 n ~ 1 - 2 - 1 and < j < 2 l ~ 2 - 1. Then N(k + jx 2™-'- 1 ) = N(j) + N(k). 

(ii) . Assume that < k < 2"-'~ 2 - 1 and < t < 2 1 - 3 - 1. Then N(k + t2 n - 1 ) = N(k) + N(t) and 
N(k + (2t + l)2 n - 1 - 1 ) = N(k) + N(t) + 1. 

(iii) . Assume that < k < 2"-'- 2 - 1 and < j < 2 l ~ 2 - 1. Then, iV(2"-'- 1 - 1 - k) = n - I - 1- N(k) 
and N((j + 1) x 2"-'- 1 - 1 - k) = N(j) +n-l-l- N(k). 

Proof Proof of (i): 

Let the binary number of j be jisji-i-.-jijo, where ji £ {0, 1}. That is, j — j;_3 x 2 ( ~ 3 + ... +ji x 2 1 + 
jo x 2°. j x 2"-'- 1 = ji_ 3 x 2™- 4 + ... + ji x 2 n ~ l + j x 2"-'- 1 . Clearly, N(j) = N(j x 2"-'- 1 ). Since 
< k < 2"-'- 2 - 1, N(k +jx 2"- 1 - 1 ) = N(j x 2™-'- 1 ) + N{k) = N(j) + N(k). 



Let the binary representation of t be i/_4...iiio and the binary number of k be fc„_;_3...fcifco, where U, 



k, € {0,1}. fc+(2i+l)2"-'- 1 = fc + t2"-' + 2"-'- 1 . The latter can be rewritten as t l ^ 4 2 n - i + ... + t 1 2 n - l+1 + 
t 2"- 1 + 2 n - 1 - 1 + k n ^ 3 2 n - 1 - 3 + ... + k Q 2°. It is obvious that N(k + t2 n ~ l + 2"-'- 1 ) = N(k) + N(t) + 1. 
As well, N{k + t2 n - 1 ) = N(k) + N(t). 




1. 



Proof of (ii): 
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Proof of (iii): 

Let us calculate N(2 n - 1 - 1 - 1 - fc). The binary number of 2"-'- 1 - 1 is L^L . That is, 2 n - 1 - 1 - 1 = 

n-l-1 

2 n - 1 - 2 + ... + 2 1 + 2°. Let fc„_ ( _ 3 ...fcifco be the binary number of k, where fc, e {0,1}. That is, k = 
kn-is x 2™~'~ 3 + ... + fci x 2 1 + fc x 2°. Note that the binary numbers of 2"~'~ 1 - 1 - k and k are 
complementary. Hence, it is straightforward that N(2 n ^ 1 ^ 1 — 1 — fc) = n — I — 1 — A^(fc). 

(j + 1) x 2 n - 1 - 1 - 1 - k = j x 2 n - 1 - 1 + (2 n - 1 - 1 - 1 - k). Notice that 2 n ~'- 2 < 2"-'- 1 - 1 - fc < 
2 n - 1 - 1 - 1. It is intuitive that iV(j x 2™-'- 1 + (2™-'- 1 - 1 - fc)) = AT(j) + N(2 n - 1 - 1 - 1 - fc). Therefore, 
JV((j + 1) x 2"-'- 1 - 1 - fc) = JV(j) + n - I - 1 - N(k). 

The following properties 2-5 are used in proofs of Theorems 1 and 2. The property 2 about sgn follows 
the property 1 and the definition for sgn. 
Property 2: 

Assume that < fc < 2™-'~ 2 - 1 and < j < 2 l ~ 2 - 1. Then sgn(n, (j + 1) x 2 n - l ~ 1 - 1 - fc) = 
{-l) n+l+1 sgn{n, k + jx 2™-'- 1 ). 

Proof (1). Compute sgn(n,k + j x 2™~'~ 1 ). Since k + jx 2 n ~ l ~ 1 < 2 n ~ 3 — 1, by the definition for sgn, 
sgn(n,k + j x 2"-'- 1 ) = (-l)N(k+jx2—'- 1 ) By ^ of property 1; ^(fc + j x 2™-'- 1 ) = iV(fc) + iV(j). 
Therefore sgn(n, k + jx 2"-'- 1 ) = (-l) N U)+N(k) _ 

(2). Compute s ff n(n, (j + 1) x 2™-'- 1 - 1 - fc). Since (j + 1) x 2™-'- 1 - 1 - fc < 2™- 3 - 1, by the 
definition for sgn, sgn{n,(j + 1) x 2™-'- 1 - 1 - fc) = (-l) JV ((j+ 1 )x 2 ' l "'" 1 - 1 -fe). By (iii) of property 1, 
sgn(n, {j + 1) x 2"-'- 1 - 1 - fc) = (-1)^0)+™-'-!-^). 

Conclusively, s ff n(n, (j + 1) x 2"-'- 1 - 1 - fc) = (-l)"+ i+1 s.gn(n, fc + j x 2"-'- 1 ). 

The property 3 about sgn and sgn* can be shown by means of the property 1 and the definitions for sgn 
and sgn*. 
Property 3: 

Assume that < fc < 2™"^ 2 - 1 and < t < 2 J ~ 3 - 1. Then 
(i) sgn(n, fc + (2t + 1) x 2"- 1 - 1 ) = -sgn(n, k + tx 2 n ~ l ). 
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(ii) sgn*(n - 1, k + (2t + 1) x 2™-'- 1 ) = -s ff n*(n - 1, k + t x 2™- ( ). 

Proof Proof of (i): Since k+ (2t + 1) x 2™-'- 1 < 2"- 3 -2 n "'- 2 -l, by the definition for sgn, sgn(n,k + (2t + 
l) x2 »-'-i) = (_ 1 )A f (fe+(2t+i)x2"- ! - 1 )^ By ^ f p r0 perty 1, s<?n(n, fc+(2i+l) x 2"-'- 1 ) = (-l^W+^W+i. 
Similarly sgn(n,k + tx 2"-') = (-l^CO+^M. 
Proof of (ii): 

1. < t < 2 l - 4 -l. Thus, fc+(2i+l) x 2 n - 1 - 1 < 2™- 4 - 1 and k + tx2 n ~ l < 2"- 4 -l. By the definition 
for sgn* and (ii) of property 1, sgn*(n - 1, fc + (2t + 1) x 2™-'- 1 ) = (-l^W+^H 1 an d 

s 5 n*(n - 1, k + t x 2 n - 1 ) = (-l) N ( k )+ N W . (A2) 

2. 2 1 - 4 < t < 2 l ~ 3 -l. Thus, 2 n - 4 < k+tx2 n ~ l < 2 n ~ 3 -l and 2"~ 4 < k+(2t+l) x 2"-'- 1 < 2™- 3 -l. By 
the definition for sgn* and (ii) ofpropcrty 1, sgn*(n-l, fc+(2i+l) X2™-'" 1 ) = (_i)«-i(_i)A r (fe)+A r (*)+i 
and 

sgn*(n -l,k + tx 2 n ~ l ) = {-l) n - 1 (-l) N W+ If W. (A3) 

The property 4 about sgn* can be obtained from the property 1 and the definition for sgn*. 
Property 4 : 

Assume that < k < 2 n ~ 1 - 2 - 1 and < j < 2 l ~ 2 - 1. Then sgn*(n - 1, (j + 1) x 2"-'- 1 - 1 - k) = 
(-l) n + l+1 sgn*(n-l,k + j x 2™-'- 1 ). 

Proof 1. < j < 2 1 - 3 - 1. Since (j + 1) x 2"-'- 1 - 1 - fc < 2"~ 4 - 1, by the definition for sgn*, 
sgn*(n - 1, (j + 1) x 2™-'- 1 - 1 - k) = (-l^CO'+i)^— '^-l-k^ B y (iii) of property 1, s 3 n*(n - 
1, (j + 1) x 2™-'- 1 - 1 - k) = (-i)N(j)+n-i-i-N(k) _ Ag weUj since fc + J - x < 2™- 4 - 2™- ( - 2 - 1, 

by the definition for sgn*, sgn*(n — l,k + j x 2"~'~ 1 ) = (— i} N (k+jx2 n 1 g y ^ Q £ property 1, 
sgn*(n -l,k + jx 2 n ~ l ~ 1 ) = (-l) N ( k )+ N ti) . Therefore, the property holds for this case. 
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2. 2'~ 3 < j < 2 l ~ 2 -l. Thus, 2"- 4 + 2"-'- 2 < (j + 1) x 2™-'- 1 - 1 - k < 2™- 3 -l and 2"~ 4 + 2 n ~ 1 - 2 - 1 < 
k + j x 2 n ~ l ~ 1 < 2™~ 3 — 1. By the definition for sgn* and (iii) of property 1, sgn*(n — 1, + 1) x 
2"-'- 1 - 1 - k) = (_i)«-i(_i)A r (0)+™-'-i-A r C=). By the definition for sgn* and (i) of property 1, 
sgn*(n- l,k + jx 2 n ~ l ~ x ) = (-l) n - 1 (-l) N ( k )+ N H) . Therefore, this property holds for this case. 

It is not hard to derive the property 5 by means of the property 1 and the definitions for sgn and sgn* . 
Property 5: 

Assume that < k < 2™~'~ 2 — 1 and < t < 2 l ~ 3 — 1. When n is odd and / is odd or n is even and I is 
even, then the following statements are true: 

(i) . sgn*(n-l,k) = (-l) N ( k \ 

(ii) . sgn(n, k + tx 2 n ~ l ) = sgn*(n — I, k)sgn(l,t), 

(iii) . sgn*(n - 1, k + t X 2 n ~ l ) = sgn*(n - I, k)sgn*(l - 1, t). 

Proof Proof of (i): 

1. < k < 2 n - l ~ 3 - 1. By the definition for sgn*, sgn*(n -l,k)= 

2. 2"-'- 3 < k < 2 n - 1 - 2 - 1. By the definition for sgn*, sgn*(n -l,k) = (-l) n -*(-l) JV W . When n is 
odd and I is odd or n is even and I is even, clearly sgn*(n — l,k) = (— l) N ^ k \ 

From cases 1 and 2, this statement follows. 
Proof of (ii) : 

Step 1. Compute sgn(n, k + tx 2™-'). Since 0<fc + fx 2 n ~ l < 2"~ 3 - 2 n ~ l + 2"-'- 2 - 1, by the definition 
for sgn and (ii) of property 1, sgn(n, k + tx 2™~') = (— l) jV ( fc )+ JV ( t ). 

Step 2. Compute sgn(l,t). By the definition for sgn, sgn{l,t) = (— 1) N ^>. From (i) of this property and 
steps 1 and 2, we can conclude that (ii) holds. 
Proof of (iii): 

1. < t < 2 1 - 4 - 1. By the definition for sgn*, sgn*(l - l,t) = (-1) W W. By Eq. ijAl]) . sgn*(n -l,k + 
t x 2 n ~ l ) = (— l) Ar ( fc )+ JV ( t ). Therefore, by (i) of this property, (iii) is true for this case. 
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2. 2'~ 4 < t < 2 1 - 3 - 1. By the definition for sgn*, sgn*(l - l,t) = (-1) N ^ . By Eq. (fM]) . 

sgn*(n -l,k + tx 2 n - 1 ) = (-l)"- 1 (-l) JV ( fc )+ JV ( f ). By (i) of this property, it is not hard to see that 
(iii) holds for this case. 

Appendix B. The proof of Theorem 1 

We show this theorem in three cases: case 1, I = 1; case 2, I = 2; case 3, I > 3. 
Proof of I = 1: 

Proof When I = 1, \<f>) = 6o|0) + By solving \ip) = \4>)i (g> |w)2, ...,«,, we obtain the following amplitudes: 

(H = b Ci, a 2n -i +i = ha, < i < 2"- 1 - 1. (Bl) 
By substituting the amplitudes in Eq. (|B1[) into 1* (a, n) in Eq. (|2.2[) . 

2™~ 2 — 1 

l*(a,n) = b h Y,i=o S5n*(n, i)(c 2i C( 2 n-i_ i: j_ 2i - c 2 i+iC( 2 n-i_2)-2i) 

= Ml Ei=o _1 S 9 n *( n , *)( c 2iC(2"-i-l)-2 l - C2 l+ lC( 2re -i-2)-2i) + 
SL2"- 31 s 9 n *{ n -, *)( c 2iC(2"-i-l)-2i - C2i+lC( 2 n-i_ 2 )_2i). 

Let fc = 2™~ 2 — 1 — i. Then the last sum can be rewritten as 

- b oh Efe= 2 »-3-i s 9 n *( n , 2 ™~ 2 - 1 - fc)(c 2 feC( 2 n-i_ i:) _ 2i . - c 2fe+1 c (2re -i_ 2 )_2fe)- 

It is easy to demonstrate sgn*(n, 2™~ 2 — l — k) — sgn*(n, k) by the definition of sgn* . Thus, T*(a, n) = 
and T(ip) = 0. 

Proof of I = 2: 

Proof In this case, |(/>) is a state of the first two qubits and \4>) = X)i=o^N)' l w ) * s a state of the last 
(n-2)-qubits and \w) = Y?Zq ^ By the definition [11], r{<p) = 2 \b„b 3 - 6 X 6 2 j, r(w) = 2 |T*(c,n- 2)|, 
and t(i/>) = 2 |X*(a, n)\. We can write 

|V>> = |0)i,2 ® |w> 3 ,...,„ (B2) 
By solving Eq. ()B2|) . we obtain the following amplitudes: 
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aj = b Cj, a 2 «- 2 +j = biCj, a 2 »-i +i = b 2 Cj, a 3x2 n-2 +j = b 3 Cj (B3) 

, where < j < 2"" 2 - 1. 

We rewrite X* (a, n) = E\ + E 2 , where 

2 n-3_ 1 

Ei = ^2 s 9 n *{n,i){a 2 ia (2 ^-i)-2i- a2i+\a{2^-2)-2i) (B4) 

i=0 

and 

2"- 2 -l 

E 2= ^2 s 9'"'*(n,i)(a 2i a^-i)-2i - a 2i+1 a (2n _ 2) _ 2i ). (B5) 
Let us compute E\ as follows. Since < i < 2"~ 3 - 1, by Eq. (|B3[) 

a-2% = boc 2i , a( 2 n_i)_2i = &3 c (2"- 2 -i)-2ii 

02i+l = b C 2i+ i, £J(2"-2)-2j = ^3C(2"-2-2)-2i- (B6) 

By substituting the amplitudes in Eq. (|B6[) into i?i , i?i becomes 

2 «-3_ 1 

£i = bo&3 ^ s 9 n *( n , i )(c2iC( 2 r.-2_ 1) _ 2i - c 2i+1 c {2n -2_ 2) _ 2i ) (B7) 

i=0 

In Eq. jB7} let = sf 5 + e[ 2 \ where 

2"- 4 -l 

= b b 3 ^ s 5 n *(«7i)( c 2iC(2'.-2_i)_2i - C 2 i+lC(2"-2-2)-2 l ) (B8) 
i=0 

and 

2"~ 3 -l 

£^ 2) = b a b 3 ^2 sgn*(n,i)(c 2i c (2n -2_ 1 )_ 2i - c 2i+ iC( 2n -2_ 2) _ 2t ). (B9) 



i=2' 



i-4 



Let us demonstrate #| 2) = e[ 1] . Let fc = (2 ,l ~ 3 - 1) - i. Then 



E [ 2 ' = -b b 3 ^2 sgn*(n,2 n 3 - 1 - k)(c 2k c {2n -2_ x) _ 2k - c 2k+ ic (2n -2_ 2) _ 2k ). (BIO) 



.(2) 

— — "0"C- 

fc=2"~ 4 -l 

When < k < 2™~ 4 — 1, by the definition for sgn* and (iii) of property 1 in Appendix A, then sgn*(n, 2™ -3 - 



1 - k) = -sgn*(n, k). Thus, E\ ' = El ' and E 1 = 2E{ 
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Next we show E\ = 2&o&3 1*(c, re — 2). For this purpose, we only need to show sgn*{n, i) = sgn*(n — 2, i) 
provided that < i < 2 n ~ 4 — 1. The definition for sgn* in Appendix A asserts this. 

Similarly, we can derive E 2 = —2b\b 2 1*{c, n — 2). Thus, I*(a, n) — 2(b b 3 — b\b 2 ) I*(c, n — 2). Conclu- 
sively, t(-0) = t(4>)t(ui). 

Proof for I > 3: 

Proof We write 

\4>) = \4>) ® k) (m) ,...,„. (Bii) 

By solving equation Eq. (|B11[) , we obtain the following amplitudes: 

a k x2^+i = hci, k = 0, 1, (2 l - = 0, 1, (2"-< - 1). (B12) 

2 , ~ 1 — 1 

We rewrite X*(a,n) as X*(a,n) = X) 7 =o Aj> where 



-l 

Aj = ^ sff"-(n, i)[(a 2i a( 2re _ 1) _ 2j - a 2l+ ia ( 2>»_2)-2i) 

+ (a( 2n -i_ 2 )_ 2i a( 2 r 1 -i +1 ) +2 , i - a(2»-i-i)-2i«2"- 1 +2i)]- (B13) 

By substituting the amplitudes in Eq. (|B12[) into A 2j - and A 2j+ i, we get 



A 2j - = V" sgn(n 7 k + j x 2" 1 1 ) x 
{bjb 2 i_i_.j - b 2 i-i +j b 2 i-i_ 1 _ j ) x 

[(c 2 feC (2 „-;_ 1) _ 2fe - C2/ s +lC( 2 n-I_ 2 )_2fc)L ( B 14) 



and 
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A 2j+1 = - s 9< n ' V + !) x 2 ""^ 1 - 1 - *) x 

(bjb 2 i-i-j — b 2 i-i +J b 2 i-i-i-j) x 

[(c 2 feC( 2 „- i _ 1 )_2fc - C2fe+lC( 2 »-!_2)-2fe)]- (B15) 

When I is odd, by property 2 in Appendix A, then A 2j +i = — A 2j -, j = 0, 1, 2 ( ~ 2 — 1. Hence, 
T*(a,n) = 0. Thus, r(tp) = 0. When I is even, by property 2 in Appendix A, then A 2 j+i = A 2j -, j — 0, 1, 
2 1 - 2 - 1. Therefore 

2 !-2_ 1 2 ! " 3 -l 

T{a,n) = 2 A 2j =2 £ (A 4t + A 4t+2 ). (B16) 

i=o t=o 

By (i) of property 3 in Appendix A, from Eq. (|B16[) . 

2'- 3 -i 

T(a,n) = 2 ^ {[( & 2t& 2 '-i-2t - b 2t+x b 2 i _ 2 _ 2t ) + 
t=o 

{b 2 i-i_ 2 _ 2t b 2 i-i +1+2t - b 2 i-i_ 1 _ 2t b 2 i-i +2t )] x 

2 n-i-2_ 1 

^ sgn(n, k + t x 2 n ~ l ) x 

k=Q 

[c 2 feC( 2 - 1 -!_ 1 )_ 2fc - C 2fe+ iC (2 „-(_2)- 2 fe]}- (Bl 7 ) 

By (ii) of property 5 in Appendix A, from Eq. (|B17|) . we obtain 

T*{a,n) = 2I*(b,l)2*(c,n-l). (B18) 

Therefore, r(ip) = t(0)t(cj). 

Appendix C. The proof of theorem 2 

When 1 = 1, see [TT]. When 1 = 2, the proof is omitted. Next let us consider that I > 3. 

Proof Step 1. Compute T(a, n). 

We rewrite X(a, n) in Eq. (|3.3[) as T(a, n) = ^,-_ fij, where 
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Clj = ^2 sgn(n,i)[(a2ia(2n_iy 2i - a 2 i + ia^-2)-2i) 

i=jX2»- i - 2 

-(a( 2 >«-i_2)-2i a (2™- 1 + l)+2i _ a (2"- 1 -l)-2 l a 2"- 1 +2i)]' (CI) 

By substituting the amplitudes in Eq. (|B12[) into fl 2 j and f^j+i, we obtain 



Q 2 j = sgn(n,k+jx2 n l ~ x ) X 

k=Q 

[(C2fcC( 2 ™-i_i)_2fc - C2fe+lC( 2 n-!_2)-2fc)]) (C2) 



and 





n 2j+1 = - sgn(n,(j + l)x2 n - 1 - 1 -l-k)x 

fc=2«-!-2-l 

(bjb 2 i-i-j + b 2 i-i + jb 2 i-i-i-j) x 

[(C2feC(2»-l-l)-2fe - c 2fc+lC(2"-<-2)-2fc)]- (C3) 

When I is even, by property 2 in Appendix A, then £l 2 j+i = — Q 2 j, j — 0, 1, 2 l ~ 2 — 1. Hence, 
l(a,n) = 0. When I is odd, by property 2 in Appendix A, then f^j+i = Q 2 j, j = 0, 1, 2 Z ~ 2 — 1. 
Therefore 



2 l- ^-l 2'~' 3 -l 

Z(o,n) = 2 ^ f} 2 j = 2 ^ (fl 4 t + fl 4t+2 ). (C4) 
i=o t=o 



By (i) of property 3 in Appendix A, from Eq. (|C4D . we obtain 

2 i- 3 _ 1 

X(a,n)=2 {[(&2t&2'-l-2t - 02t+l& 2 i-2-2 



(b 2 i-i- 2 - 2t b 2 i-i +1+2t - b 2 i-i_ 1 _ 2t b 2 i-i +2t )] x 

2 n-l-2_ 1 

V" sgn(n,k + tx2 n ~ l ) x 

fc=0 

[c2feC (2 „-!_ 1) _ 2fe - e 2 fc+lC(2»-(_2)-2fc]}- (C5) 
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By (ii) of property 5 in Appendix A, from Eq. (|C5[) . we obtain 

T(a,n) =21(b,l)X*(c,n-l). (C6) 

Step 2. Compute 2* 2n _ 1 (a,n — 1). 

2'- 1 _i 

We can rewrite X^ 2 „_ x (a, n — 1) as I^ 2 „_ t (a, n — 1) = 2Jj=o Qj, where 

(i+l)x2"-'- 2 -l 

Qj = ^ S5>n*(n - l,i)(a 2 »-i + 2ia(2«-i)-2i - a2»- 1 +i+2ia( 2 n_ 2 )-2i)- (C7) 
By substituting the amplitudes in Eq. (|B12j) into Qij and Q2.J+1, we get 



2 „- 



Q 2J = ^ S gn*(n-l,k + jx2 n - 1 - 1 ) 



k=0 



&2<- 1 +j^2'- 1 -l-j)[(C2feC( 2 »-(_x)_2fc - c 2fc+lC(2«-i-2)-2fe)]: (C8) 



and 



Q 2j -+i=- £ 5ffn*(n-l,0' + l)2 n_I_1 -l-fe) x 

fe=2 n-i-2_ 1 

(& 2 !-i + j& 2 !-i_l_ 3 -)[( c 2feC(2™-l-l)-2fc ~ c 2fe+lC(2"-i-2)-2fc)]- (G9) 

When £ is even, by property 4 in Appendix A, then Q2j+i = —Q2j, j = 0, 1, 2 l ~ 2 — 1. Hence, 
Xj^™- 1 ^' 71- 1) = 0- When / is odd, by property 4 in Appendix A, then Qzj+i = Q2j, j = 0, 1, 2 l ~ 2 — 1. 
Therefore 

2 !-2_ 1 2 !_3 -l 

Z^ 2B _ 1 (o,n-l) = 2 Qa= 2 (Qu + Qit+2). (CIO) 

j=0 i=0 

By (ii) of property 3 in Appendix A, from Eq. (|C10p . we obtain 
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I+ 2n -i(a,n - 1) = 

2 !-3_ 1 

2 ^ [(&2'- 1 +2^2'- 1 -l-2t ~ ^2 i - 1 + l+2t^2 ! - 1 -2-2t) x 



t=0 

1-1-2 



Y S5n*(n- l,fc + t X 2 n i )(c 2 fcC 2 n-i_i_2fc - C2fe+ic 2 n-i_ 2 -2S : )]- (Cll) 
By (iii) of property 5 in Appendix A, from Eq. (|Clip . we get 

T +2n - 1 (a, n-l) = 2Z; 2 „_ 1 (6, 1 - 1)2* (c, n - 0- (C12) 
Step 3. Compute 2* (a, n — 1). 

oi— l_i 

We rewrite 2* (a, n — 1) as 2* (a, n — 1) = =0 i?j , where 



-Rj ■= l,i)(02ia(2»-l-l)_2i - 02»+lO(2'»-l-2)-2i)- ( C13 ) 

i=jx2"-'- 2 

By substituting the amplitudes in Eq. (|B12[) into R 2 j and R 2 j+i, we get 



E 2 j = Y sgn*{n -l,k+jx 2 n - l - v ) x 

k=Q 

(& i7 -6 2 i-i-l-j)[( c 2feC(2"-'-l)-2fe - C 2 fe+lC(2»-i_2)-2fc)], (C14) 

and 



o 

R 2j+1 = - Y sgn*(n-l,(j + l)x2 n - 1 - 1 - 1 - fc) x 

fe=2"- ! - 2 -l 

(6j62!-i_i_j)[(C2feC(2n-i_i)_2& - C 2 fe + lC( 2 n- 1 _ 2 )_ 2fc )]. (C15) 

When I is even, by property 4 in Appendix A, then i?2j+i = —Riji j = 0, 1, 2'~ 2 — 1. Hence, 
I*{a,n — 1) = 0. When / is odd, by property 4 in Appendix A, then i?2j+i = R2j, j = 0, 1, 2 l ~ 2 — 1. 
Therefore 

2*(a,n-l)=2 £ i? 2j = 2 Y (i? 4t + i? 4t+2 ). (C16) 

j=0 t=o 
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By (ii) of property 3 in Appendix A, from Eq. (|C16|) . we get 



1*(a, n — 1) 



2 E K 6 * 6 -. 



l 2'- 1 -l-2t — 



^2t+1^2 i - 1 -2-2t) x 



t=0 



sgn*(n-l,k + t2 n - 1 ) x 



fe=0 

(c2fcC 2 n-i-i_2fc - C2fe+lC 2 n-I_ 2 _2fe)]- 



(C17) 



By (iii) of property 5 in Appendix A, from Eq. (|C17D . we get 



l*(a,n-l) =2I*(b,l-l)I*(c,n-l). 



(C18) 



From steps 1, 2 and 3, it is obvious that by the definition of r(ip), r(ip) = whenever / is even. While / 
is odd, by substituting Eqs. jC6]), (|CT2)) and (|CT8)) into r{ip) in Eq. ((X^]) . 
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